منابع مشابه
Disjoint Minimal Graphs
We prove that the number s(n) of disjoint minimal graphs supported on domains in Rn is bounded by e(n+1)2 . In the two-dimensional case we show that s(2) ≤ 3.
متن کاملFiniteness of Disjoint Minimal Graphs
of u in R is called a minimal graph supported on Ω. In a recent article of Meeks-Rosenberg [M-R], where they proved the unicity of the helicoid, the authors showed that if the defining functions {ui} of a set of disjointly supported minimal graphs {Gi} have bounded gradients, then the number of graphs must be finite. In a private communication with the first author, Rosenberg posed the question...
متن کاملOn two-dimensional Cayley graphs
A subset W of the vertices of a graph G is a resolving set for G when for each pair of distinct vertices u,v in V (G) there exists w in W such that d(u,w)≠d(v,w). The cardinality of a minimum resolving set for G is the metric dimension of G. This concept has applications in many diverse areas including network discovery, robot navigation, image processing, combinatorial search and optimization....
متن کاملEfficient algorithms for minimal disjoint path problems on chordal graphs
Disjoint paths have applications in establishing bottleneck-free communication between processors in a network. The problem of finding minimum delay disjoint paths in a network directly reduces to the problem of finding the minimal disjoint paths in the graph which models the network. Previous results for this problem on chordal graphs were an O(| V | | E |) algorithm for 2 edge disjoint paths ...
متن کاملA CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
The textit{metric dimension} of a connected graph $G$ is the minimum number of vertices in a subset $B$ of $G$ such that all other vertices are uniquely determined by their distances to the vertices in $B$. In this case, $B$ is called a textit{metric basis} for $G$. The textit{basic distance} of a metric two dimensional graph $G$ is the distance between the elements of $B$. Givi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 2012
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.2012.257.503